Nuprl Lemma : firstn_is_iseg 11,40

T:Type, L1,L2:(T List).
iseg(TL1L2 (n:int_seg(0; (||L2|| + 1)). (L1 = firstn(nL2))) 
latex


Definitionsprop{i:l}, t  T, P  Q, P  Q, P  Q, x:AB(x), iseg(Tl1l2), P  Q, x:AB(x), T, True, Y, append(asbs), ||as||, ff, tt, if b then t else f fi , firstn(nas), guard(T), sq_type(T), False, A, A  B, int_iseg(ij), int_seg(ij), Unit, , lelt(ijk),
Lemmasfirstn wf, length wf1, int seg wf, append wf, length append, add functionality wrt eq, true wf, squash wf, non neg length, length zero, length firstn, assert of le int, bnot of lt int, eqff to assert, assert of lt int, eqtt to assert, iff transitivity, bnot wf, le wf, le int wf, assert wf, bool wf, lt int wf, nth tl wf, append firstn lastn

origin